#include<iostream>
#include<stdio.h>
using namespace std;
#include <iomanip>
#include  <cmath>
#include <stdlib.h>
#include <string.h>
int main() {
    int a;
    cin >> a;

    int i = 0, j = 0;
    for (i = 2; i <= a; i++) {
        for (j = 2; j <= a; j++) {
            if (i % j == 0)
                break;
        }
        if (j >= i)
            cout << endl << i;

    }
}